package 分类算法总的很好.剑指offer;
// https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=23249&ru=/ta/sql-quick-study&qru=/ta/sql-quick-study/question-ranking
public class JZ48不用加减乘除做加法1002 {
    public class Solution {
        public int Add(int num1,int num2) {
            int carry=0,sum=0;
            while(num2!=0){
                carry=(num1&num2)<<1;//进位部分
                num1=num1^num2;// 异或计算未进位的部分 保存未进位部分，再次计算
                num2=carry;   //保存进位部分，再次计算
            }
            return num1;
        }
    }
}
